翻訳と辞書 |
Róbert Szelepcsényi : ウィキペディア英語版 | Róbert Szelepcsényi Róbert Szelepcsényi (; born 19 August 1966, Žilina〔Milan Strhan, David Daniel (eds), ''Slovakia and the Slovaks – A concise encyclopedia'', Encyclopedic Institute of the Slovak Academy of Sciences, 1994.〕) was a Slovak student of Hungarian descent and a member of the Faculty of Mathematics, Physics and Informatics of Comenius University in Bratislava. His results on the closure of non-deterministic space under complement, independently obtained in 1987 also by Neil Immerman (the result known as the Immerman–Szelepcsényi theorem), brought the Gödel Prize of ACM and EATCS to both of them in 1995.〔(Gödel Prize citation from ACM )〕 ==Scientific articles==
* Róbert Szelepcsényi: The Method of Forced Enumeration for Nondeterministic Automata. ''Acta Informatica'' 26(3): 279-284 (1988)
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Róbert Szelepcsényi」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|